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SPECIFICATION 

FLEXIBLE VAIUABLE RATE VOCODER FOR WIRELESS 
COMMUNICATION SYSTEMS 

5 BACKGROUND OF THE INVENTION 

1 . Field of the Invention 

This invention generally relates to speech vocoders, and, more specifically, to 
flexible variable rate vocoders for wireless communication systems. 

2. Background 

10 In digital wireless communications systems, a speech vocoder is the device 

which compresses the digitized the speech signals prior to communication thereof 
over the wireless channel. Many different compression schemes for speech signals 
are currently used, including PCM (pulse code mudulation), ADPCM (adaptive 
differential pulse code modulation), and EVRC (Enhanced Variable Rate-Coder). At 

1 5 present, the rate at which a vocoder functions is subject to constraints imposed by the 
network designer. 

For example, in current commercial CDMA (code division multiple access) 
systems, the rate at which the vocoder functions is limited to four possible rates: full 
rate, half rate, quarter rate, or eight rate. At full rate, speech is encoded at 1 70 bits per 

20 frame, at half rate, 80 bits per frame, at quarter rate, 40 bits per frame, and at eighth 

rate, 16 bits per frame. With a 20 ms frame duration, these figures translate into a rate 
of 8.5 kbit/sec. for full rate, 4 kbit/sec. for half rate, 2 kbit/sec. for quarter rate, and 
0.8 kbit/sec. for eighth rate. The rate which is chosen at a time depends on the level 
of speech activity. For a high level of activity, the full rate is chosen, while for no 

25 activity (e.g. silence background), the eighth rate is chosen. For intermediate levels of 
activity, the half or quarter rates are chosen. Rates greater than 8.5 kbits/sec. or less 
than 0.8 kbits/sec. are not possible. Since the bit-rate for a particular speech signal 
varies depending upon the nature of that speech signal, only the average bit-rate is of 
interest. The average bit-rate is also called average data-rate (ADR). 

30 Recently, a proposal has been made for a selectable mode vocoder (SMV) 

which is capable of operating in one of three modes. See Test Plan and Requirements 
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of the Selectable Mode Vocoder, version 8.0, 3GPP2-C13-19991912-007RI, which is 
hereby fully incorporated by reference herein as though set forth in full. In mode 0, 
the target ADR of the vocoder is the same as the EVRC (Enhanced Variable Rate 
Vocoder) rate defined in IS- 127 standard. In mode 1, the target ADR is roughly 0.7 
5 that of the EVRC. In mode 2, the target ADR is 0.55-0.6 that of the EVRC, 

depending on the input signal characteristics, such as speech without background 
noise or speech with background noises. It is contemplated that the mode of 
operation of a SMV will be determined by the operator based upon the tradeoff 
between the network capacity which is available in the system and the desired quality 
10 of service. 

A problem with this approach is that, if the network cannot accommodate a 
demand for services at the desired level of quality, the user will be denied access to 
the system. Consider, for example, a user who is seeking access to the system in the 
case in which the network is near saturation. If the desired level of speech activity 
15 requires mode 0, and mode 0 cannot be accommodated by the system, the user will be 
denied access to the system. 



A related problem is loss of flexibility due to the limited number of discrete 
modes of operation which are available. As detailed above, this loss of flexibility 
results in users who are denied access to the system. It will also result in lost profit 
20 opportunities as there may be users willing to pay for a higher quality of service than 
available in the limited number of discrete modes of operation. 



25 there is provided a flexible variable rate vocoder comprising a rate determination 
module which selects a target average data rate from a continuous or pseudo- 
continuous range of possible target rates responsive to at least network parameter and 
at least one external parameter, and a rate implementation module which sets the rate 
of outgoing frames so that the actual rate averaged over a predetermined time period 

30 is approximately equal to the target average data rate. 

In one embodiment, the rate implementation module sets the rate of outgoing 
firames by adjusting the relative percentages of outgoing frames which are fiill rate, 



SUMMARY OF THE INVENTION 



In accordance with one aspect of the invention as broadly described herein. 
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half rate, quarter rate, and eighth rate frames such that the average actual rate is 
approximately equal to the target average rate. 

hi one implementation, the network parameter is available network capacity, 
and the external parameter is an indicator of the class of service desired or purchased 
5 by a user. In one implementation example, the available classes of service comprise 
premium, standard, and economy. When a demand for network services is received, a 
determination is made if the network can accommodate the demand at the desired 
quality. If the network cannot accommodate the demand at the desired quality, the 
network will reduce the ADR of all non-premium users until the network can 

10 accommodate the demand at the desired quality. If the network can easily 

accommodate the demand at the desired quality, the network will do so and may then 
even increase the ADR of all users until the network is close to saturation. In this 
implementation, the ADR of a premium user starts out at a relatively high rate and 
remains so despite subsequent changes in demand for network resources. The ADR 

15 of a standard user starts out at a relatively moderate rate, and then changes over time 
with subsequent changes in demand for network resources. The ADR of an economy 
user starts out relatively low, and then changes over time with subsequent changes in 
demand for network resources. 

In another implementation, the network parameter is available capacity, and 

20 the extemal parameter is an indicator of the subject matter of the information sought 
to be transmitted. In one implementation example, the available classes of subject 
matter which can be transmitted comprise voice, data, music, or video. When a 
demand for network services is received, a determination is made whether the 
network can accommodate the additional demand at the desired quality. If the 

25 network cannot do so, it will reduce the ADR for selected categories of subject matter, 
i.e., music, until the network can accommodate the demand at the desired quality. If 
the network can easily accommodate the desired demand, it will do so, and may even 
increase the ADR for selected categories of subject matter, e.g., voice and data. 

In other implementation examples, the extemal parameter may be the time of 

30 day, the weather, etc. Related methods of operation are also provided. 
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DESCRIPTION OF THE DRAWINGS 



Figure 1 illustrates the discrete quality of service/ capacity tradeoff options 
which are available in a conventional network. 

Figure 2 illustrates the continuous or pseudo-continuous quality of 
5 service/capacity tradeoff options which are available in a network configured in 
accordance with the subject invention. 

Figure 3 illustrates an embodiment of a flexible variable rate vocoder in 
accordance with the subject invention. 

Figure 4 illustrates an embodiment of a method of operation in accordance 
10 with the subject invention. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
An embodiment of a flexible variable rate vocoder in accordance with the 
subject invention is illustrated in Figure 3. As illustrated, in this embodiment, the 
15 vocoder includes a rate determination module 8 which selects a target average data 

rate from a continuous or pseudo-continuous range of possible target rates responsive 
to at least network parameter 7a and at least one external parameter 7b, and a rate 
implementation module 1 8 which sets the rate of outgoing frames so that the actual 
rate averaged over a predetermined time period is approximately equal to the target 
20 average data rate. 

For purposes of this disclosure, the term "pseudo-continuous" for a range of 
modes or parameters means a set of discrete range of modes or parameters that are 
fine enough to approximate a continuous range of the modes or parameters. 



25 outgoing frames by adjusting the relative percentages of outgoing frames which are 

ftill rate, half rate, quarter rate, and eighth rate frames such that the average actual rate 
is approximately equal to the target average rate. In this implementation, the rate 
implementation module 18 comprises switch 9, fiiU rate module 10a, half rate module 
10b, quarter rate module 10c, eighth rate module lOd, and multiplexor 1 1 . The 

30 multiplexor 1 1 receives the frames from each of the modules lOa, lOb, 10c, lOd, and 
serially outputs them on signal line 12. 



In one implementation, the rate implementation module 18 sets the rate of 
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In other implementations, the rate implementation module 18 is not limited to 
setting the relative percentages of frames which are full rate, half rate, quarter rate, 
and eighth rate. For instance, the ITU has standardized a G.729 Annex I where five 
coding rates are used: 1 1 .2kbit/sec., Skbit/sec, 6.4kbit/sec., 1 .5kbit/sec., and 
Okbit/sec. Implementations are possible in which the rate implementations module 18 
sets the relative percentages of frames which are within these five coding rates. In 
addition, implementations are possible in which the rate implementation module 1 8 
sets the relative percentages of frames which are within the eight coding rates which 
are available in the GSM Adaptive Multi-Rate (AMR) coding system. 

In one implementation, the network parameter is available network capacity, 
and the external parameter is an indicator of the class of service desired or purchased 
by a user. In one implementation example, the available classes of service comprise 
premium, standard, and economy. When a demand for network services is received, a 
determination is made if the network can accommodate the demand at the desired 
quality. If the network cannot accommodate the demand at the desired quality, the 
network will reduce the ADR of all non-premium users until the network can 
accommodate the demand at the desired quality. If the network can easily 
accommodate the demand at the desired quality, the network will do so and may then 
even increase the ADR of all users until the network is close to saturation. 

In this implementation, the ADR of a premium user starts out at a relatively 
high rate, and remains so despite subsequent changes in demand for network 
resources. The ADR of a standard user starts out at a relatively moderate rate, and 
then changes over time with subsequent changes in demand for network resources. 
The ADR of an economy user starts out relatively low, and then changes over time 
with subsequent changes in demand for network resources. 

The quality of service/capacity tradeoffs which are available in this 
implementation can be represented by the curve 6 in Figure 2. The initial quality of 
service/capacity tradeoff represented by the premium class of service might be 
represented by numeral 6a; that for the standard class of service, by numeral 6b; and 
that for the economy class of service, by numeral 6c. As changes in the demand for 
network services occur, a premium user can move upwards along the curve, but never 
downwards. The standard user can move upwards or downwards. The economy user 
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can move upwards or downwards. These movements are represented by the arrows in 
Figure 2. Because of these movements, the entirety of the curve 6 in Figure 2 can be 
traversed. The resuU is that a continuous or pseudo-continuous range of quahty of 
service/capacity tradeoffs will be made available to the user. 
5 Compared to the prior art SMV vocoder, an advantage of the vocoder of 

Figure 3 is reduction in the number of users denied access to the system. Consider a 
system which is near saturation at the time a user requests access to the system. If the 
system cannot accommodate the desired level of quality of service, and existing users 
have already been downgraded to mode 2, the user will be denied access to the 
10 system. In a system of the subject invention, however, the ADRs of non-premium 

users will be downgraded until the system can accommodate the new user. Of course, 
if the user is a non-premium user as well, the ADR assigned to this user will be 
downgraded as well firom its initial nominal value along with all the other non- 
premium users. 

15 Compared to the prior art system, another advantage is the ability to 

accommodate users which desire a higher quality of service that available through 
mode 0. In the conventional system, such a mode of service is unavailable. In the 
system of the subject invention, however, such a class of service could be made 
available. 

20 In another implementation, the network parameter is available capacity, and 

the external parameter is an indicator of the subject matter of the information sought 
to be transmitted. In one implementation example, the available classes of subject 
matter which can be transmitted comprise voice, data, music, or video. When a 
demand for network services is received, a determination is made whether the 

25 network can accommodate the additional demand at the desired quality. If the 

network cannot do so, it will reduce the ADR for selected categories of subject matter, 
i.e., music, until the network can accommodate the demand at the desired quality. If 
the network can easily accommodate the desired demand, it will do so, and may even 
increase the ADR for selected categories of subject matter, e.g., voice and data. 

30 In other implementation examples, the extemal parameter may be the time of 

day, the weather, etc. 
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An embodiment of a method of operation in accordance with the subject 
invention is illustrated in Figure 4. The process begins when a demand for network 
services is initiated. In one implementation, the demand includes a desired level of 
quality, e.g., premium, standard, or economy. In another implementation, the demand 
5 includes a category of subject matter sought to be transmitted, e.g., voice, data, music, 
image, video, audio, etc., each of which is associated, through one or more lookup 
tables, with a desired level of quality. The process proceeds to task 14, in which it is 
queried whether the network can accommodate the demand at the desired level of 
quality. If not, the process proceeds to step 15, which comprises selectively 
10 decreasing the ADRs of existing users (and typically the new user as well) until the 
demand can be accommodated at the desired quality of service. In one 
implementation, this step occurs by decreasing the ADRs of non-premium users. In 
% another implementation, this step occurs by decreasing the ADRs of selected 

0] categories of subject matter, e.g., music and data. Turning back to task 14, is the 

'--^.j 15 demand can be accommodated at the desired level of quality, task 16 is performed. 

Task 16 comprises accommodating the demand at the desired level of quality. 
Optional step 17 is then performed which comprises selectively increasing the ADRs 
of existing users (and typically the new user as well) until the network loading is 
within a predetermined amount, e.g., 10%, from saturation. In one implementation, 
20 this step occurs by increasing the ADRs of all users. In another implementation, it 
occurs by increasing the ADRs of selected classes of users, e.g., premium and 
standard users. In yet another implementation, it occurs by increasing the ADRs of 
selected categories of subject matter, e.g., voice and data. 

The vocoder of the subject invention may be included within a transceiver, 
25 transmitter, or receiver which in turn may be included in a wireless device, including 
a mobile wireless device such as a handset, or an immobile wireless device, such as a 
television set-top box. 

While embodiments, implementations, and implementation examples have 
been shown and described, it should be appreciated that there are many more 
30 embodiments, implementations, and implementation examples that are within the 
scope of the subject invention. Accordingly, the subject invention is not to be 
restricted, except in light of the appended claims and their equivalents. 
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